NAKAJIMA MONOMIALS AND CRYSTALS 
FOR SPECIAL LINEAR LIE ALGEBRAS 

HYEONMI LEE 



Abstract. We present explicit descriptions of the crystals B(oo) and B(\) 
over special linear Lie algebras in the language of extended Nakajima mono- 
mials. There is a natural correspondence between the monomial description 
and Young tableau realization, which is another realization of crystals £3(oo) 
and 8(A). 



1. Introduction 

The theory of Nakajima monomials is a combinatorial scheme for realizing crys- 
tal bases of quantum groups. Nakajima introduced a certain set of monomials 
realizing the irreducible highest weight crystals in [16]. Kashiwara and Nakajima 
independently defined a crystal structure on the set of Nakajima monomials and 
also gave a realization of irreducible highest weight crystal £>(A) in terms of Naka- 
jima monomials, as the connected component of the monomial set containing a 
maximal vector of dominant integral weight A [9,17]. This has lead to the be- 
lief that it should be possible to give a similar realization for B(oo), which is the 
crystal base of the negative part U~(g) of a quantum group over symmetrizable 
Kac-Moody algebra g, also. 

Much effort has been made [1, 5, 11, 13, 18-21] to give realization of B(oo) over 
various Kac-Moody algebras. In addition to these works, in our recent work [3, 14], 
we gave new realization of B(oo) for the finite simple Lie algebras, in terms of Young 
tableaux. 

Starting from the realization theorem of Kashiwara and Nakajima [9, 17], we can 
argue that it is not possible to find the crystal B(oo) within the set of Nakajima 
monomials with their given crystal structure. Hence, in our work [13], we con- 
structed the set of extended Nakajima monomials and developed a crystal struc- 
ture on it, and also gave explicit descriptions of B(oo) for An' case, in the language 
of extended Nakajima monomials. Actually, the set of Nakajima monomials can 
be embedded as a subcrystal in this set of extended Nakajima monomials. Thus, 
the monomial theory developed for irreducible highest weight crystal can easily be 
transferred to that on the extended monomial set. 

As the first contribution of our present paper, we introduce explicit descriptions 
of the crystal B(oo), in terms of extended Nakajima monomials. We restrict our- 
selves to special Linear Lie algebras. The extended Nakajima monomial description 
is obtained by relating it to the Young tableau realization [3]. 

The second contribution of this paper is to give an explicit description of the irre- 
ducible highest weight crystal £>(A) for any dominant integral weight A, in monomial 
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language, for A n case. Another monomial description of £>(A) for this type may be 
found in [6] , but unlike this work, there is an immediate correspondence between our 
description and the Young tableau realization of Kashiwara and Nakashima [10]. 

Our paper is organized as follows. We first review the notion of extended Naka- 
jima monomials and the crystal structure given on the set of such monomials. Also, 
we cite Young tableau expression of crystal B(oo) which play a crucial role in our 
work. We then proceed to give monomial descriptions of B(oo) and B{\). In the 
process of obtaining these results, we give new expressions for the Kashiwara oper- 
ators acting on a certain extended Nakajima monomials, more appropriate for the 
situation in hand. 

One strong point of the present work is that since our description has a natu- 
ral correspondence with the Young tableau description, the Young tableau theory 
developed for B(oo) and B{\) can easily be transferred to that on the monomial 
set. 

In closing the introduction, we remark that recently the present work has been 
extended to monomial descriptions of B(oo) for all other classical finite types and 
G2 type by the author [15]. 

Acknowledgments. The author would like to thank Professors Seok-Jin Kang, 
Satoshi Naito, and Yoshihisa Saito for helpful information and valuable suggestions. 



2. Extended Nakajima monomials and Young tableaux 

In this section, we introduce notation and cite facts that are crucial for our 
work. Please refer to the references cited in the introduction or books on quantum 
groups [2,4] for the basic concepts on quantum groups and crystal bases. 

Let us first fix the basic notation. 

• I = {1, . . . , n} : index set. 

• A — {a,ij)ij e i : Cartan matrix of type A n . 

• P y = 0i £ / Z/ij : dual weight lattice. 

• P = {A 6 fj* I A(P V ) C Z} : weight lattice, where f) = Q ® z P v ■ 

• P + = {A e P\X(hi) > for all i E 1} : the set of dominant integral weights. 

• II V = {hi \ i £ 1} : the set of simple coroots. 

• II = {on \ i E 1} : the set of simple roots . 

• U q {A n ) : quantum group associated with the Cartan datum (A, II, II V , P, P y ) . 

• U~(A n ) : subalgebra of U q (A n ) generated by fi (i E I). 

• B(\) : irreducible highest weight crystal of highest weight A. 

• B(oo) : crystal base of U~(A n ). 

Throughout this paper, a C/ 9 (^4„)-crystal will refer to a (abstract) crystal associated 
with the Cartan datum (A, II, LI V , P, P v ). The crystal base 6(00) of U~(A n ) is a 
f7 9 (A„)-crystal. 

2.1. Nakajima monomials. We now recall the set of monomials discovered by 
Nakajima and its crystal structure and also recall their extension introduced in [13]. 
Both of these sets were defined for all symmetrizable Kac-Moody algebras, but we 
shall restrict ourselves to the A n case in this paper. Our exposition of the crystal 
structure on Nakajima monomials follows that of Kashiwara [9]. 
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We denote by M. the set of Nakajima monomials in the variables Yi(m) (i G /, 
m G Z). That is 

= < j J Yi(m) ? '^"^ yi(m) G Z vanishes except at finitely many («,m) 
[ (t,m)e;xz 

Fix any set of integers c = (Cy) i , - eJ such that Cjj + Cjj = 1, and set 
Ai(m) = Yi(m)Yi{m + 1) JJl^m + Cji ) {hj ' ai) . 

The crystal structure on .M is defined as follows. For every monomial M 



wc set 



wt(M) = ^(^ yi (m))A i; 

i m 

= max| ^ | m G z}, 
£i(M) = max| - ^ Vi( k ) \ m G z|. 



k>m 



We define 

(2.1) /i(M) = 



fi> 4 (M)=0, 
^(m/J^M fi>;(M)>0, 



(2.2) gi(M) 



ifgr i (M)=0, 
Ai(m e )M if £i (M)>0. 

Here 

to/ = minjm| </?i(M) = ^ 2/i(&)}> m e = max|TO| £i(M) = - ^ J/i(fc)}- 

k<m k>m 

These Kashiwara operators, together with the maps <pi, £j (i G /), wt, define a 
crystal structure on the set M. [9]. We denote by M. c the set M. subject to the 
crystal structure depending on the set c, as given above. 

The following is a realization theorem for irreducible highest weight crystal given 
by Kashiwara and Nakajima. 

Theorem 2.1. ([9]) For a maximal vector M G A4 C , the connected component of 
M. c containing M is isomorphic to B(wt(M)). 

Extended Nakajima monomials and the crystal structure on the set of such ele- 
ments was introduced in [13]. 

Let A4 £ be a certain set of formal monomials in the variables ^(to)^ 0,1 ' and 
Y i (m) ( - lfi ' ) (i G J, to G Z) given by 



yi(m)= (yf(m),yj{m)) G Z x Z 
vanishes except at finitely many (z, to) 



(2.3) M f =<^ [] W i(,n) 

The product of monomials Y l (m) ( - U ^ and y i (TO)( u '< t/ ) are set to Y l (m) ( - U+U ' ' v+v '\ 
for (u, u), (u',v') G Z x Z. We give the lexicographic order to the set Z x Z of 
variable exponents. 
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Fix any set of integers c = {cij) i ^j eI such that dj + Cji = 1, and set 

(2.4) Mm)^ = Yiimf'^Yiim + 1) (0 ' ±1} J[ Y^m + CjJ ) (0 ' ±</lj ' Qt>) . 

The crystal structure on M £ is defined as follows. For each monomial M = 
n (i , ro)e ,xz^(™r (ro) eA^,weset 

(2.5) wt(M) = ^ (^wMjAi = E (E^M'fiM))^' 

2 m i m 

(2.6) &(M) = max{5Zyi(ft)| mez}, 

(2.7) £i(M) = max| - y;(fc) m € z|. 

Notice that the coefficients of wt(M) are pairs of integers. In this setting, we have 
<Pi(M) > (0,0), ei(M) > (0,0), and wt(M) = £. (ft(M) - e i (M))A i . Set 

(2.8) wt(M)-^(^y J 1 (m))A J , 

(2.9) <Pi(M) = ^ yi(fc) where (f>i{M) = £ (*))> 

k<m k < to 

(2.10) £j (M) = - ^ where e,(M) = - £ yj(k)) . 

k>m k>m 

Then we trivially have wt(M) = ^\ {<Pi{M)—ei(M)}Ai. From the above definition, 

Yi{m)^ ,1 " l has the weight Aj, and so Ai(m) has the weight on. We define the action 
of Kashiwara operators by 

'0 if <Pi(M) = (0, 0), 

Aiim/y-M if &(M) > (0, 0), 

'O if ii(M) = (0, 0), 

A,(m e )M if £i(M) > (0,0). 



(2.11) MM) = 



(2.12) gi(M) 



Here, 

(2.13) to/ = minjm| ^ 

k<m 

(2.14) m e = maxjm| ii(M) = - ^ j/i(fc)}- 

fc> TO 

Note that j/i(m/) > (0,0), y;(m/ + 1) < (0,0), y 4 (TO e + 1) < (0,0), and y 4 (m e ) > 
(0 ' 0) ' 

For any fixed set of integers c = {cij) i= £, jeI such that Cjj + Cjj = 1, the Kashiwara 
operators defined in (2.11) and (2.12), together with the maps ipi, £» (i e J), and 
wt of (2.8) to (2.10), define a crystal structure on the set M £ [13]. We refer to an 
element of the set A4 £ as an extended Nakajima monomial and denote by A4 £ the 
set M subject to the crystal structure depending on the set c, as given above. 

Remark 2.2. Now, we may give many different crystal structures to the set of ex- 
tended Nakajima monomials through the choice of the set c. For special linear Lie 
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algebras, all the different crystals induced from the set of extended Nakajima mono- 
mials through different choices of the set c, are isomorphic (see [9] or Proposition 
3.2 of [13]). 

Consider the set Mf of monomials Il(i,m)e/xz ^(m) (y *° (m) '^ (m)) G M £ c with 

y°(m) = for all (i,m). The set .Mf is a subcrystal of .Mf . It is exactly the 

Nakajima monomial set M c introduced in [9] if we identify Yi(m)^°' Vi ^ m ^ G .Mf 

with Yi{m) Vi ( - m - ) G A4 C . The crystal structure on M. c is compatible with that on 
.Mf under this identification. We would like to mention that M c can be treated 
as a subcrystal of .Mf . Viewing M c as a subcrystal of .Mf , the monomial theory 
developed for irreducible highest weight crystal can easily be transferred to that on 
the extended monomial set. 

We obtain the following statement from Theorem 2.1. 

Corollary 2.3. ([13]) For a maximal vector M G .Mf , the connected component 
of .Mf containing M is crystal isomorphic to 6(wt(M)). 

In the final section, we will give a concrete listing of elements belonging to the 
connected component containing a maximal vector M G .Mf mentioned in the 
above corollary, for the case of A n . 

Unless there is possibility of confusion, we shall omit c and use the notations M, 
M £ , and M £ instead of M c , M £ , and M £ , respectively. 

2.2. Young tableaux. In this section, we recall a Young tableau description of 
the crystals 6(oo) and 6(A) for type A n , that are crucial for our work. Using these, 
in the remaining sections, we shall show that the sets of monomials, satisfying some 
appropriate conditions, give new descriptions of 6(oo) and 6(A). 

Based on result of the paper [10], we shall identify elements of the highest weight 
crystal 6(A) with semistandard tableaux of A-shape, for the A n case. Since this 
work is a well known result, we refer readers to the original papers and shall not 
repeat the complicated definitions here. 

Definition 2.4. 

(1) A semistandard tableau T of shape A G P + , equivalently, an element of an 
irreducible highest weight crystal 6(A) for the A n type, is large if it consists 
of n non-empty rows, and if for each 1 < i < n, the number of i-boxes in 
the i-th row is strictly greater than the number of all boxes in the (i + l)-th 
row. In particular the n-th row of T contains at least one n-box. 

(2) A large tableau T is marginally large if for 1 < i < n, the number of i-boxes 
in the i-th row of T is greater than the number of all boxes in the (i + l)-th 
row by exactly one. In particular, the n-th row of T should contain one 
n-box. 

In Figure 1, for A 3 type, we give examples of semistandard tableaux. The one 
on the left is large, the one in the middle is marginally large, and the one on the 
right is not large. 

Definition 2.5. We denote by T(oo) the set of all marginally large tableaux. The 
marginally large tableau whose i-th row consists only of i-boxes (i G /) is denoted 
by Too. 
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1 | 1 | 3 | 4 | 
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1 


1 


1 | 4 


2 


2 
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2 


2 




3 






3 


4 







Figure 1. Large (left), marginally large (middle), and non-large 
(right) tableaux 



Example 2.6. The set T(oo) for case A3, consists of all tableaux of the following 
form. The unshaded part must exist, whereas the shaded part is optional with 
variable size. 



T = 



1 




1 


■ ■ 1 


1 | 2 ■ ■ ■ 2 | 3 - ■ 3 | 4 - ■ 4 | 


2 


■ ■ ■ 2 


2 


3 ■ 


■ 3 | 4 • 


■ 4 




3 


4 • 


• 4 















1 


1 


1 




2 


2 






3 







We recall the action of Kashiwara operators 
tableaux T e T(oo). 



ej (i G I) on marginally large 



(1) 



(2) 



(3) 



(4) 



(5) 



We first read the boxes in the tableau T through the far eastern reading and 
write down the boxes in tensor product form. That is, we read through each 
column from top to bottom starting from the rightmost column, continuing 
to the left, and lay down the read boxes from left to right in tensor product 
form. The following diagram gives an example. 



1 


1 


1 


1 


1 | 


2 


2 


2 


4 




3 


4 









□ <S> \T\ <g> [T] <g> \T\ ® [7] <g> [JJ <g> |T| ® |T| <g> [JJ <g> [JJ ® [JJ 



Under each tensor component x of T, write down ei(x)-many Is followed by 
ipi{x)-many Os. Then, from the long sequence of mixed Os and Is, succes- 
sively cancel out every occurrence of (0,1) pair until we arrive at a sequence 
of Is followed by Os, reading from left to right. This is called the i-signature 
of T. 

Denote by T", the tableau obtained from T, by replacing the box x corre- 
sponding to the leftmost in the i-signature of T with the box fax. 

• If T' is a large tableau, it is automatically marginally large. We define 
fiT to be V. 

• If T" is not large, then we define f{T to be the large tableau obtained 
by inserting one column consisting of i rows to the left of the box 
acted upon. The added column should have a fc-box at the fc-th row 
for 1 < k < i. 

Denote by T", the tableau obtained from T, by replacing the box x corre- 
sponding to the rightmost 1 in the i-signature of T with the box e^x. 

• If T' is a marginally large tableau, then we define e{T to be T". 

• If T" is large but not marginally large, then we define e{F to be the 
large tableau obtained by removing the column containing the changed 
box. It will be of i rows and have a k-box at the fc-th row for 1 < k < i. 

If there is no 1 in the i-signaturc of T, we define e{F = 0. 



Remark 2.7. The condition large imposed on the tableau T ensures that its i- 
signature always contains 0's. 



MONOMIAL DESCRIPTIONS OF CRYSTALS B(oo) AND 8(A) FOR A n 



7 



112 2 



y \ 2 



v v 



V \ 2 



112 2 2 112 



1113 1112 2 11112 11111 



V \ 2 



1 1 12 



1111 



V \ 2 / V 



Figure 2. Part of the crystal T(oo) for type A 2 



Let T be a tableau in T(oo) with the i-th row, for each 1 < i < n, consisting 
of 6* -many js (i < j < n + 1) and some number of is. We define the maps 
wt : T(oo) — ► P, ipi,Ei : T(oo) — > Z by setting 



n+l 



n+l 



wt ( T ) = -E( E b l+ E + - + E & iH 

j=l k=j+l k=j+l k=j+l 

Ei(T) — the number of Is in the i-signature of T, 
<Pi(T) = £i{T) + (hi,wt(T)). 

Theorem 2.8. ([3]) The Kashiwara operators and various maps given above define 
a crystal structure on T(oo). The crystal T(oo) is isomorphic to B(oo) as U q (A n )- 
crystal. 

In the figure 2, we illustrate the top part of the crystal T(oo) for type A 2 . 
3. Monomial description of crystal S(oo) 

We give an explicit description of the crystal B(oo) for j4„-type, in terms of ex- 
tended Nakajima monomials. We first present a candidate monomial set, show this 
set to be a crystal, and give a crystal isomorphism of this with another description 
ofS(oo). 



We take the set c = (c^),^ to be 



(3-1) 



if i > j, 
if i < j. 



Then for i £ I and to e Z, we have 

Here, we are setting yo(fc) (0,±1) = Y n+1 (k)(°> ±1 '> = 1. 

As was stated in Remark 2.2, the theory to be developed on the fixed M% can 
similarly be developed on all the other crystals induced from the extended Nakajima 
monomial set through other choices of the set c, under the isomorphism given in 
Proposition 3.2 (2) of [13]. From now on, we shall omit c and use the notation A4 £ 
instead of M. e c , since we already fixed the set c. 
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Yi(_l)(l,0) 
.Y 2 (_2)(1.0) 

y X 

y 1 (-i)<- 1 -- 1 )y 1 (o)<-°-- 1 '> nC-i)' 1 ' 1 ' 
■Y 2 (-2)< 1 .°)y 2 (-i)< t '. 1 ) .y 2 (-i)(°.- 1 )y 2 (-2)< 1 .- 1 ) 



Yi(-i)C 1 .- 2 >Y 1 (o)<°-- 2 > y^-i)* 1 .- 1 ) y 1 (-i)< 1 .°>y 1 (o)(°-- 1 > n(-i) (1 ' 2) 
■y 2 (-2)< 1 .°)y 2 (-i)< . 2 ) .Y 2 (-2)( 1 .°)y 2 (o)(°'- 1 ) ■y 2 (-2)< 1 .- 1 ) ■Y 2 (-2)( 1 .- 2 )y 2 (-i)(°.- 2 ) 

\ 2 j/ V i/ \ / 

y 1 (-i)( 1 .- 2 )y 1 (o)(°-- 1 > * nt-ijfL-^y^o)* .- 2 ) 

.y 2 (-2)a.o) y2 (-i)(o,i) y2(0 )(o,-i) yi( _ 1)(1 , 0) .y 2 (- 2 )a.-i)y 2 (-i)(o.i) yi( _ 1)(li%i(0)(0 ,. 1) 

. .y 2 (-2)( 1 .- 1 )Y 2 (-i)(°.- 1 )y 2 (0)(°.- 1 ) . •y 2 (-2)( 1 .- 2 )y 2 (-i)(°.- 1 ) 



Figure 3. Part of the monomial set M(oo) for A 2 type 



The set we define below is originally obtained by applying Kashiwara operators 
fi (i £ I) iteratively, starting from the maximal element Yiiei *) < ' 1 '°' ) € of 
wt(J| ieJ Fj(— i)*- 1,0 ') = This choice of starting monomial will allow us 

to relate monomials of the set defined below to tableaux in T(oo) naturally. 

Definition 3.1. Consider elements of M. having the form 

^=n( y *(-o (i, ^n^(-»») (o,or) ) 

iel m=0 

=y 1 (_l)( 1 >«i)y 1 (0)< '°!> 
• y 2 (-2) (1 ' a2) r 2 (-i) (0 ' a2) r 2 (o) (0,a2) 



(3.2) 



• Y n (-nf^Y n (-n+lf^ ■ ■ ■ Y n (-lf^Y n (of^ 
with the conditions 

(1) J2j=o a i+j — f° r eacn < A: < n— 1, 1 < i < n — k, 

(2) EI^(E- =f X +J ) - Er= fe+1 «i for < fc < n-l. 

Specifically, in case of = for all i, j, we have 

(3.3) M = n*H) (1,0) =n(-l) (1 '°V 2 (-2) (1 ' 0) ...y„(-n) (1 ' 0) . 

We denote by A4(oo) the set of all monomials of the form (3.2) and by the 
monomial of (3.3). 

Actually as we will become apparent later, this set M(oo) is closed and con- 
nected under Kashiwara operators (2.11) and (2.12) on M £ . Figure 3 is the top 
part of monomial set Ai(oo). 

We now introduce new expressions for elements of Ai(oo). First, we introduce 
the following notation. 



MONOMIAL DESCRIPTIONS OF CRYSTALS 8(00) AND 8(A) FOR A n 9 

Definition 3.2. For u,v,m G Z, and 1 < i < n+1, we use the notation 

Here, we set Y Q (k)^ = Y n+1 (k) (u ^ = 1. 
Remark 3.3. From the above notation, we obtain 

Yi(m)^ =X 1 (m + i- l) {u ^X 2 {m + i - 2)^ ■ ■ ■ X^m)^ 

(3.4) = X n+1 (m + i-{n + l))^ u ^X n (m + i - nf~ u ^ 

■■■X i+1 (m-l)(- u >- v \ 

for each i e /. And so, we may write 

A i (m) = X i (m)(°' 1 )X i+1 (m)(°'- 1 ). 

This is very useful when computing Kashiwara action on monomials written in 
terms of JQ(m) ("'"). 

Proposition 3.4. Consider elements of A4 £ having the form 

71+1 

m =n(^H) (M+i, ~ E;s+ibL) n Xki-if'^) 

iel k=i+l 

=X 1 (-l)("-^t 1 2 ^) X2 (_i)(o^)... Xri( _ 1) (o^) Xri+i( _ 1) (o,0 

(3.5) .X 2 (-2)("- 1 -^i3^)x 3 (-2)( ^)...X„ +1 (-2)( ^+ 1 ) 

•A„(-n)( 1 - b " +1 )X„ +1 (-n)(°^" +1 ) 

w/iere 6^, > for all k,i. Each element of M(oo) may be written uniquely in this 
form. Conversely, any element of this form is an element ofM(oo). 

Proof. Given any monomial M = U ieI fa-i)*- 1 '^ Yi-mf' 11 ^ G A4(oo), 

through routine computation using (3.4), we can obtain the expression 

M =Xi(-l) (n ' E ?=i a l)x 2 (-i) (0 '- a ? ) X 3 (-l) (0 '- a ° ) • ■ ■ X„ +1 (-l)<°'-°°> 

• X 2 (-2) (n_:L ' E? = 2 a i)x 3 (-2) (0 ^ a i^2)x 4 (-2) (0 ^ a ^3 ) • • • X n+ i(-2) (0 ' _a "- 1 ^ l " ) 

(3.6) ■■• 

■X n - 1 (-n + l) (2 '^=^< , X n (-n+lf ) '-^"=o<^X n+1 (^ 
■X n (-n)^X n+1 (-nf>-^o<i\ 

Since M G .M(oo), from the conditions given in (3.2), we obtain the form given 

in (3.5). The clement M M = ]J ieI Yi(-i) {1 ' 0) can be rewritten in the form ]J ieI Xi(-i)( n - i+1 >V . 
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Conversely, given any monomial of the form (3.5), we have 

m =y 1 (-i)< 1 '- ^ b *+^S b ^ Yl (o) {0 '- bl) 

(3 . 7) .y B " 1 (-n+l)< 1 --^- t i:- 1+ ^ 6 «l^ 1 (-n+2)( ' 6 --^) 

• ^(-^'''"^'^(-n+l)' ' 11 " 1 " 1 *) 

• • •F„(-2)( ' b ^¥ n (-l)(°' 6 "^¥ n (0) (0 '- 6 ^ ) . 

It is now straightforward to check that M £ A4(oo). We have thus shown that 
M(oo) consists of elements of the form (3.5). 

The uniqueness part may be proved through simple computation. □ 

Remark 3.5. There are other ways to write each element of .M(oo) as products of 
the terms Xj(mY u ' v \ The product form (3.5) was chosen because it allows us to 
relate monomials of the set M.(oo) to tableaux in T(oo) directly. 

Now, we translate the Kashiwara operator actions (2.11), (2.12) into a form 
suitable for the new monomial expression of M(oo). 

Lemma 3.6. The set M(oo) is closed under the action given below: Fix element 

n+l 

M = n(**H) (n-<+1 '" E!S+l6i) II Xk(-*) (W ) e M(ao). 

iel k=i+l 

Consider the following finite ordered sequence of some components of M: 

x n+1 (-i)(°^),x n (-i)^),...,x 2 (-i)^), 

X n+1 (-2)^ +1 ),X n (-2)^),...,X 3 (-2)( ^, 

^+i) w! U(-«+i) w " 1) , 

(1) For i G I, under each component J>Q + i(— m) < ' ' bi+1 - ) of the above sequence, 
write b'^ 1 -many 1 's, and under each Xi(—m)^' hi \ write b" l -many 's. 

(2) From this sequence ofl 's and 's, successively cancel out each (0, l)-pair to 
obtain a sequence of 1 's followed by 's (reading from left to right). This 
remaining 1 's and 0's sequence is called the i-signature of M. 

(3) We define 

(3.8) fiM — M ■ X i (-m) (0 '- 1) X i+1 (-m) (0 ' 1) = M^(-m)" 1 

if the component Xi(—m)^' bi ' corresponds to the left-most of the i- 
signature of M and 

e~ t M = M ■ X l (-m) {0 ' 1) X l+1 (-m) {0 ^ 1) = MA^-m) 

if the component X i+ i(—m) (a ' hi+lS> corresponds to the right-most 1. 



MONOMIAL DESCRIPTIONS OF CRYSTALS B(oo) AND 8(A) FOR A n 



11 



(4) We define eiM = if no 1 remains and 

(3.9) fiM = M- Xii-if'-^Xi+^-if'V = MM-i)- 1 
if no remains. 

Proof. We show that the actions satisfy the following properties: 

fiM{oo) C M{oo), iiM{oo) c .M(oo) U {0} for all i G i\ 

For M G .M(oo), if the i-signature of M contains at least one 0, then the left- 
most of the i-signature of M corresponds to a component Xi{— m) < - 0,bi ' for some 
m = 1, . . . , i — 1 and the exponent of component Xi(— m)^' bi ^ corresponding to 
the left-most has the property (0,6™) > (0,1). Thus the monomial /jM = 
MX i (-m) (0 ' _1) X l+ i(-m) (0 ' 1) defined in (3.8) is contained in M{oo). 

When the i-signature of M contains no 0, we define fiM as in (3.9). Since the 
exponents of the components Xi(—i) of M has the property > (0, 1), fiM given 
in (3.9) also are in M.(oo). So the set M(oc) is closed under the above operator /j. 

Proof for the statements concerning ej may be done in a similar manner. □ 

Lemma 3.7. The operation given in Lemma 3.6 is just another expression of the 
Kashiwara operators given on M £ , restricted to M(oo). 

Proof. As we can see in equations (3.8) to (3.9), for each M G M.(oo), fiM can also 
be expressed in form MAi{— m) _1 (m = 1,2,...,*). To show that this operation is 
just another interpretation of the Kashiwara operator fi given on M £ , restricted 
to A4(oo), it is enough to show that m/ defined in (2.13) for each M is equal to 
— m of MA i (-m)~ 1 given in equations (3.8) to (3.9). Note that we can easily see 
that from M given by expression (3.2), for each M G M(oo), <Pi(M) > (0,0). 
Given a monomial M G M(oo), we can express it in the following two forms. 

71+1 

(3.10) M=n(^H) (M+i '~ ES + ib,j n *k(-o (o,6i 

iel k=i+l 

(311) • y^(-»+lf-^«" I+ ^'IV^(-n+2)^-^ 

If the i-signature of M contains at least one and Xi{— mf°' hi ' is the compo- 
nent corresponding to the left-most in the i-signature of M, then —to is one of 
— 1, —2, . . . , + 1 and we can obtain 

(3.12) — m = min jj | max{ ^ Vi(k) \ j G Z}| = to/ 

k<j 

where Ui(k) is the exponent of Yi(k) appearing in M given by expression (3.11). 
If the i-signature of M contains no 0, 

— i = min j j maxj ^ Vi(k) \ j G Z} | = to/. 
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■X 2 (-2)( 1 .°) 

y ^ 

X 1 (-1)< 2 '- 1 )X 2 (-1)(°' 1 ) Xif-l)! 2 ' ' 

.X 2 (-2)< 1 ' ) .X 2 (-2)< 1 .- 1 )x 3 (-2)(°' 1 ) 

^X 2 v x 

X 1 (-1)( 2 '- 2 'X 2 (-1)(°' 2 > X 1 (-1)( 2 '- 1 )X 2 (-1)(°' 1 > X^-l)' 2 ' ) 

■X 2 (-2)( 1 '°) ■X 2 (-2)< 1 .- 1 )x 3 (-2)(°' 1 ) .X 2 (-2)< 1 .- 2 )x 3 (-2)(°' 2 ) 

Xl( _l)(2,-l) X3( _ 1) (0,l) 

•X 2 (-2)( 1 '°) 

\ 2 V \ !/ \ / 

Xl( _ 1) (2,-2) X2( _ 1) (0,l) X3( _ 1) (0,l) Xi( _ 1) (2,-2) X2( _ 1) (0,2) 

' X2( " 2)(1, % 1 (-i)( ! '-% 3 (-i)(».') • X2( " 2)<1 " 1)x3( " 2)( °' 1 x 1 (-i)( 2 '- 1 )x 2 (-i)(°' 1 ) 

: .X 2 (-2)< 1 .- 1 )X 3 (-2)(°> 1 ) .X 2 (-2)< 1 '- 2 )x 3 (-2)(°' 2 ) 



Figure 4. Part of crystal M(oo) for type A 2 

In all cases, we can confirm that m/ = — m, where — m is given through equa- 
tions (3.8) to (3.9) stating /jM = MAi(— m) _1 . Proof for the statements concern- 
ing e, may be done in a similar manner. □ 

From the above lemmas, we obtain the following result. 
Proposition 3.8. The set M(oo) forms a U q (A n )-subcrystal of M. e . 

Figures 4 illustrates the top part of crystal M(oo) for type A 2 . It was obtained 
by applying the Kashiwara actions introduced in Lemma 3.6 on the new expression 
for elements of M(oo). Readers may want to compare this with Figure 2 and 3. 

The crystal structure of M £ allows us to obtain more general results that will 
be introduced below. 

Definition 3.9. Fix any set of positive integers pi and any integer r. Consider 
elements of A4 £ having the form 



(3.13) 



iel m=0 

=Yi(r-l) (pi ' ai) Yi(r) (0 ' a?) 



• Y 2 (r - 2) (p2 ^ ) Y 2 (r - l)( a ^Y 2 (r) (0 < a ° 2) 

■ Y n (r - „)<*"°»>y n (r - n+lf^ ■ ■ ■ Y n (r lf^Y n (rf^ 

and satisfying the same condition given to (3.2). In case of a\ = for all we 
have 



(3.14) M = Y[Yi(r-i) 

iei 



(Pi,0) 
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We denote by A4{pi, . . . ,p n ; r; oo) the set of all monomials of the form (3.13) and 
by M( pii ... iP?i;r;oo ) the monomial of (3.14). 

A result similar to Proposition 3.5 may be obtained for M{p\, . . . ,p n ; r; oo). 

Proposition 3.10. Each element of M(pi, . . . ,p„;r;oo) may be written uniquely 
in this form 

n+l 

(3.15) M = X\(x i {r -i)E2=iP* -E^+iO JJ X k (r - i)(°' 6 *>) 

iel k=i+l 

where b\ > for all k, i. Conversely, any element in M. of this form is an element 
of M(pi,...,p n ;r; oo). 

We believe the readers can easily write down the process for change of variable 
similar to that given by (3.6) and (3.7) for M(pi, ■ ■ ■ ,p„; r; oo). 

The set .M(oo) is a special case of this set M{p\ 1 . . . ,p n ', r; oo) which is r = 
and pi = 1 for all i e I. 

Remark 3.11. It is possible to obtain results similar to Lemma 3.6 and 3.7 also for 
the case A4(pi, ■ ■ ■ ,p„; r; oo) in a manner similar to that for M(oo). Thus we can 
state that the set M(pi, ■ ■ ■ ,p n ',r; oo) forms a subcrystal of M £ . 

Proposition 3.12. The set M(pi, . . . ,p n ', r; oo) forms a subcrystal of M £ isomor- 
phic to .M(oo) as U q (A n ) -crystal. 

Proof. As mentioned in Remark 3.11, the set M. (pi , . . . , p n ; r; oo) forms a subcrystal 
of A4 £ . Now let us show that the crystal A4(pi, . . . ,p n ; r; oo) is isomorphic to 
M(oo). 

First, we define a canonical map cf) : M{co) — ► A4(pi, ■ ■ ■ ,p n \ r; oo) by setting 

n+l 

(3.16) 4>{M) =Y\(x i {r -i) { ^=^^-^=^ ] J[ A fe (r-z)(°^) 

iei k=i+i 

for M of the form (3.5). The monomial of M(oo) is mapped onto the vector 

M( pi Pn -.r:oo)- It is obvious that this map </> is well-defined and that it is actually 

bijective. 

Note that the monomial of (3.13) is the element of M(pi, ■ ■ ■ ,p„;r;oo) corre- 
sponding to the monomial (3.2) of M(oo) under the map cf). 

The outputs of the functions wt, ipt, and £j, defined in (2.8), (2.9), and (2.10) 
do not depend on r or on any fixed positive integers pi. Using Lemma 3.6 and 
its counterpart for M(pi, . . . ,p„;r;oo), we can easily show that the map <fi com- 
mutes with the Kashiwara operators. Hence, the set Ai(pi, . . . ,p„;r;oo) forms a 
subcrystal of A4 £ isomorphic to A4(oo). □ 

Remark 3.13. It should be clear from the proof of Proposition 3.12, that in develop- 
ing any theory for M(pi, ■ ■ ■ ,p n ',r; oo) the actual values of integer r or {pi, ■ ■ ■ ,p n ) 
will not be very important. Arguments made for any set of such values can easily 
be adapted to applied to other set of such values. Hence, we shall concentrate on 
the theory for M(oo) only. 

Now, we will show that M(oo) is a new description of £>(oo) by giving a crys- 
tal isomorphism. Recall that the crystal T(oo) gives a realization of the crystal 
B(oo)(see Theorem 2.8). 

Here is one of our main theorem. 
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Theorem 3.14. There exists a U q {A n )- crystal isomorphism 

T(oo) ^ M(oo) 

which maps to M^. It means that the crystal A4(oo) is the connected compo- 
nent of M £ containing the maximal vector M x o/wt(M DO ) = J] i (l,0)A i and is 
isomorphic to B(oo). 

Proof. We define a canonical map <E> : T(oo) — > .M(oo) by setting, for each tableau 
T G T{oo) with ith (i G I) row consists of 6J-many j-boxes, for each i < j < n + 1, 
and some number of i-boxes, 

n+l 

(3.17) $(T) = [](x 4 (- J )("- l + 1 -^S+i^) Jl i fc H)W)e^H. 

i£/ fc=i+l 

It is obvious that this map $ is well-defined and that it is actually bijective. 

The action of Kashiwara operators on A4(oo) given in Lemma 3.6 follows the 
process for defining it on T(oo). Hence, the map $ naturally commutes with the 
Kashiwara operators fi and e^. □ 

Remark 3.15. From Proposition 3.12 and Theorem 3.14, we can conclude that the 
crystal M(pi, ■ ■ ■ ,p n ] r; oo) is also isomorphic to B(oo). It means that for positive 
integers Pi and integer r, the crystal M.(pi, ■ ■ ■ ,p„; r; oo) is the connected compo- 
nent of M. containing the maximal vector Mt pi ... jPn;r;oo ) G Ai £ of wt(M( pi ... . Pn;r;oo )) 
= J2 ieI (p i7 0)Ai and is isomorphic to B(oo). 

Example 3.16. We illustrate the correspondence between T(oo) and M(oo) for 
type A 3 . Consider a monomial of .M(oo) 

M=y 1 (-i) (1 '- 5) y 1 (o) (0 -- 3) 

•r 2 (-2) (1 - 1) r 2 (-i)^ 1) r 2 (o) ( ^ 0) 

• r3(-3) (1 - 1) r3(-2) (04) r3(-i) (0 ^ 0) y 5 (o) (0 - 4) . 

It can be expressed as 

M=X4(-4) ( " 1 ' 5) X3(-3) ( " 1 ' 5) X 2 (-2) ( " 1 ^ 5) X 4 (-3) (0 ' 3) X 3 (-2) (0 ' 3) X 2 (-1) (0 ' 3) 

(3.18) • X 4 (-4) ( " 1 ' 1) X 3 (-3) ( " 1 ' 1) X 4 (-3) (0 ^ 1) X 3 (-2) (0 ^ 1) 

•X 4 (-4) ( - 1 ' 1) X4(-3) (0 - 1) X 4 (-l) (M) 

by using the second expression of Y i (m)( u ' v ^ in (3.4). On the other hand, from the 
equation (3.4), we also obtain 

X A {-4 U ' V) = X 1 {-l) { - u '- v) X 2 (-2) { - u '- v) X 3 (-3) { - u '- v) . 

By applying this equation on (3.18), we can also be expressed the monomial M as 

M=X 1 (-1) (3 - 7) X 2 (-1) (0 ' 3) X 3 (-1) (0 ' 0) X 4 (-1) (0 ' 4) 

•X 2 (-2) (2 - 2) X 3 (-2) (0 ' 2) X 4 (-2) (0 ' 0) 

■X 3 (-3) (1 '- 1) X 4 (-3) (0 ' 1) . 

Actually, we can obtain this expression of M from (3.6) directly. 
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Hence we have following marginally large tableau as the image of M under $ 



$ _1 (M) = 



1 1 1 1 1 12 2 2 4 4 4 4 



e T(oo). 



4. Monomial description of crystal £>(A) 

We introduced a realization of crystal 6(A) given in the monomial language 
of Kashiwara and Nakajima through Theorem 2.1 and Corollary 2.3. Now, we 
give an explicit monomial description of 6(A), for the yl„-case, i.e. we will give a 
concrete listing of elements belonging to the connected component of M. c (oy A4f) 
containing a certain maximal vector M 6 .M c (or A4f ) of weight A. Notice that 
there is a natural identification between crystals M c and Mf . We will be working 
on the Nakajima monomial set M c for convenience. 

The organization for this section will follow that of the previous section closely 
and we take the set c identical to that of (3.1) used for the 6(oo) case. We fix 
A = ZiAi + ---+Z„A„ G P + - 

The set we define below was originally obtained by applying Kashiwara actions 
fi(i E I) continuously on a maximal vector riiej^(~ *) ' £ A4 of weight A. Actu- 
ally, we will be able to confirm later that this choice of starting monomial allows 
us to relate monomials of the set defined below to tableaux in 6(A) naturally. 

Definition 4.1. Consider elements of M. having the form 



2—1 

M=n( y *H) oj n Y i(-mr T ) 



(4.1) 



=r 1 (-i) ai y 1 (o) ai 

• r 2 (-2) a 'y 2 (-i) 4 r 2 (o)^ 



• Y n {-n)<Y n {-n+l)<~ • • • y„(-l) a »r„(0) a " 
and satisfying the following conditions 



(1) a\ > 0, a° < 0, and h 



En—% 



k=0 "'i+k 



E 



k=0 u n- 



i+l+k f° r au i ^ I, 



(2) ELo <k < and ELo <+k > for 1 < j < n-1, 1 < i < n-j. 
Specifically, in the case of a\ = for all i > j, we have 

(4.2) M = l[Y i (-i) li =Y 1 (-l) h Y 2 (-2) h ---Y n (-n) 1 ". 

We denote by M{X) the set of all monomials of the form (4.1) and by M\ the 
monomial of (4.2). 

In the A 3 case, we have 

M Al+A2 =y 1 (-i)y 2 (-2), 

' y 1 (-i)y 2 (-2), y 1 (o)- 1 y 2 (-2)y 2 (-i), yt-ify^-irV 
M{Ai + A 2 ) = I y 2 (-2)y 2 (o)- 1 , Y 1 (-i)Y 1 (oy 1 , 

^.(-^(-lj-'y^o)- 1 , y(o)- 2 y 2 (-i), i^or^o)- 1 . 
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Remark 4.2. Since this set .M(A) contains a maximal vector M\ of weight A, by 
Theorem 2.1 it is enough to prove that the set A4(X) is closed and connected under 
Kashiwara operators (2.1) and (2.2) on M to show that M(X) is a description of 
the crystal £>(A). 

For convenience, we shall introduce new expressions for elements of A4(X) in 
terms of the new variable 

Xi(m) = y 4 (™)r 4 _i(™ + l)- 1 G M. 

These correspond to Xi(m)^^ € A4 £ introduced in Definition 3.2 under the iden- 
tification between crystals M. and A4 £ mentioned in Remark 2.2. 
Proposition 4.3. Consider elements of Ad having the form 

71+1 

iel k=i+l 

(43) =X 1 {-l) b ^X 2 {-l) b l...X n {-l)^X n+1 {-lf^ 
■ X 2 (-2) b >X 3 (-2) b > ■ ■ ■ X n+1 (-2) b ^ 

■X n (-n) b "X n+1 (~n) b ^ 
satisfying the conditions 

(1) b) > for allij, 

(2) E"i' &j = EL; Ik /or each i € I, 

(3) ELo K+k > ELo bttl+k forO<j<n-l,l<i< n-max{l, j}. 
Each element of A4(\) may be written uniquely in this form. Conversely, any 
element of this form is an element of M(\). 

Proof. Given any monomial M — Yl ieI (Yi(—i) ai IIm=o^( — m ) Qi ) *= -^M' through 
routine computation, we can obtain the expression 

M=X 1 (-l)^<X 2 (-l)- a "x z (-l)-^---X n+1 (-l)-^ 

■X 2 (-2)^=i<X 3 {-2)- a °^X 4 (-2)- a '^ ■ ••X„+i(-2)- a "-i^» 

(4.4) 

■X n _i(-n+l)^r=-i°^ n (-n+l)-^ a ^X n+1 (-n+l)-^><+- 

■X n (-n)°"X n+ i(-n)-^°^. 
Since M e A4(A), from the condition given in (4.1), we obtain the form given 
in (4.3). The element M\ = l\ ieI Yi(-i) h can be rewritten in the form rj ie j Xi(-i)^*=* lk . 
Conversely, given any monomial of the form (4.3), we have 

M =Yi(-l) 6 i _6 *y 1 (0)~ 6 * 

.y 2 (_2) i '2-('ly 2 (_ 1 ^2-biy 2 ( )-b3 

• r„_ 1 (-n+i) b "-- h "y;_ 1 (-n+2) fc -- b ^ 1 • • •r„_ 1 (-i) h ^- b »y„_ 1 (o)- b » 

• ^(-n^y^-n+i)^ 1 -^ ■ • .y„(-i) 6 »- 6 ^y n (o)- 6 ^. 
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It is now straightforward to check that M s A4(X). We have thus shown that M(X) 
consists of elements of the form (4.3). □ 

Using this new expression for M(X), we can easily obtain the following fact. 

Corollary 4.4. For \i, r £ P + , M(fi + r) = M(h)M(t), where M{h)M(t) = 
{M ■ M' \ M e M(p), M' e M(t)}. 

Now, we translate the Kashiwara operator actions (2.1), (2.2) into a form suitable 
for the new monomial expression of A4(X). In a manner similar to the proofs of 
Lemmas 3.6 and 3.7 for the A4(oo) case, we obtain the following result. 

Lemma 4.5. The set A4(A) is closed under the action given below: Fix element 

n+l 

(4.5) M = J] (Xi(-if [] M-rf 1 ) G M(X). 

iel k=i+l 

Consider the following finite ordered sequence of components of M 
X n+1 (-lf^,X n (-lf",...,X 1 (-lf, 
X n+1 (-2) b ^\X n {-2) b - 1 ... 1 X 2 {-2) b \ 

X n+l (-n) K +\X n (-n) K . 

(1) For i G I, under each component Xi+i(—m) bi+1 from the above sequence, 
write b"^ 1 -many 1 's, and under each Xi(—m) i , write b^-many 's. 

(2) From this sequence ofl 's and 's, successively cancel out each (0, l)-pair to 
obtain a sequence of 1 's followed by 's (reading from left to right). This 
remaining sequence of 1 's and 's is called the i-signature of M . 

(3) We define 

fiM = MX i (-m)- 1 X i+1 (-m) = MA^-m)' 1 

if Xi(—m) bi is the component corresponding to the left-most appearing 
in the i-signature of M. And we define 

liM = MX i (-m)X i+1 (-m,y 1 = MA^-m) 

if Xi + i(— m) bi+1 corresponds to the right-most 1. 

(4) We define e~iM = if no 1 remains and fiM = if no remains. 

Lemma 4.6. The operation given in Lemma 4-5 is just another expression of the 
Kashiwara operators given on M, restricted to M(X). 

From the above lemmas, we obtain the following result immediately. 

Proposition 4.7. The set M(X) forms a U q (A n )-subcrystal of M. 

Figures 5 and 6 are the crystal graphs of ,M(Ai + A 2 ) for type A 2 . 

Now, we will show that A^(A) is a new description of B(X). Recall that we 
identify elements of the highest weight crystal B(X) with semistandard tableaux of 
A-shape, for the A n case. We define a canonical map <!' : B(X) — > .M(A) by setting 
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yi(-i)i2(-2) — !— - Y- 1 (o)- 1 y 2 (-2)y 2 (-i) — y 2 (-2)y 2 (o)- 1 

Y 1 (-l) 2 Y 2 (-l)- 1 J— nC-lJYiCO)- 1 l'l(-l)Y'2(-l)- 1 Y'2(0)- 1 

yi(o)" 2 y 2 (-i) ncor^co)- 1 
Figure 5. The crystal graph M{Ai + A 2 ) for type A 2 

X 1 (-l) 2 X 2 (-2) -U- X!(-1)X 2 (-1) -1* X^-1)X 3 {-1) 
■X 2 (-2) -X 2 (-2) 
2 | | 2 

X!(-l) 2 X 3 (-2) — ~ Xi(-l)X 2 (-l) Xi(-l)X 3 (-l) 
■X 3 (-2) -X 3 (-2) 

M 2 I 1 

X 2 (-l) 2 X 3 (-2) — ~ X 2 (-1)X 3 (-1) 
•X 3 (-2) 

Figure 6. The crystal M(Ai + A 2 ) for type A 2 



'i'(S) = M, where 5* is the scmistandard tableau of shape A with each zth row made 
up of 6ju-many /c-blocks for i < k < n + 1 and 

ra+1 

M=n(xi(-ifi n Xk(-ifx) em(X). 

iel k=i+l 

It is obvious that this map 'J is well-defined and that it is actually bijective. 

The action of Kashiwara operators on the new expressions for elements of M.{\) 
given in Lemma 4.5 follows the process for defining it on semistandard tableaux of 
B{\). Hence the map ^ naturally commutes with the Kashiwara operators and 
<=i. Other parts of the proof showing that ^ is a crystal isomorphism are easy. 

Theorem 4.8. The bijection \& is a U q (A n )-crystal isomorphism. Therefore, we 
have a U q (A n ) -crystal isomorphism 

B{X) -^M(X). 

Remark 4.9. As we mentioned in Remark 4.2, to prove that M{X) is a description 
of the crystal B(X), it is enough to show that the set Ai(X) is closed and connected 
under Kashiwara operators (2.1) and (2.2) on M. In Proposition 4.7, the closedness 
was shown, so now it remains to show the connectedness. But, in the above theorem, 
we proved that M(X) is isomorphic to B(X) in a direct manner. 

Now we have an explicit monomial description of £>(A), which is a connected 
component in M of the maximal vector M\ of weight A. 

We can obtain more general results as with the M(oo) case. 

For any r e Z, set M(r; A) to be the set of all elements in M of the form 

iel m=0 
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satisfying the same condition given to (4.1). Specifically, in the case of a\ =0 for 
all i > j, we set 

M [r ;X)=X[Y t (r-ij\ 

iei 

Each element of the set M(r; A) may be written in the form 

n+l 

(4.6) M = ]j(x i (r-if [] Xkir-i)^) 

i£l fc=i+l 

satisfying the same conditions given to (4.3). Conversely, any element of this form 
is an element of A4(r; A). 

The set M(X) is a special case of this set M(r; A) which is r = 0. 

Through a process similar to that given in Proposition 4.3 and 4.7 for M(X), we 
can obtain the result that the set M(r;X) becomes a crystal which is isomorphic 
to M{X). The isomorphism maps M\ of M{X) onto the vector M( r .\y Thus, the 
crystal A4(r;X) is also a description of 6(A). Namely, we gave a concrete listing 
of elements belonging to the connected component A4(r; A) of M. containing a 
maximal vector M( r:A ) e M of weight A. 

Finally, we can easily obtain the following fact using the expression (4.6) for 
M(r; A). 

Corollary 4.10. For fx, t e P + , Al(r; /i + r) = X(r; fi)M(r; r). 
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